//n变斐波那契数
#include <iostream>
using namespace std;

int main() {
    int n = 0, f1 = 0, f2 = 1;
    cin >> n;
    while(f2 < n)
    {
        int temp = f1 + f2;
        f1 = f2;
        f2 = temp;
    }

    cout << min(n - f1, f2 - n) << endl;
}